The Zero-Error Feedback Capacity of State-Dependent Channels
نویسندگان
چکیده
منابع مشابه
The Zero-Error Feedback Capacity of State-Dependent Channels
The zero-error feedback capacity of the Gelfand-Pinsker channel is established. It can be positive even if the channel’s zero-error capacity is zero in the absence of feedback. Moreover, the error-free transmission of a single bit may require more than one channel use. These phenomena do not occur when the state is revealed to the transmitter causally, a case that is solved here using Shannon s...
متن کاملZero-error feedback capacity via dynamic programming
In this paper, we study the zero-error capacity for finite state channels with feedback when channel state information is known to both the transmitter and the receiver. We prove that the zero-error capacity in this case can be obtained through the solution of a dynamic programming problem. Each iteration of the dynamic programming provides lower and upper bounds on the zero-error capacity, and...
متن کاملThe adaptive zero-error capacity for a class of channels with noisy feedback
The adaptive zero-error capacity of discrete memoryless channels (DMC) with noiseless feedback has been shown to be positive whenever there exists at least one channel output “disprover”, i.e. a channel output that cannot be reached from at least one of the inputs. Furthermore, whenever there exists a disprover, the adaptive zero-error capacity attains the Shannon (small-error) capacity. Here, ...
متن کاملZero-Error Capacity of Binary Channels with Memory
We begin a systematic study of the problem of the zero–error capacity of noisy binary channels with memory and solve some of the non–trivial cases.
متن کاملInformation Geometric Superactivation of Asymptotic Quantum Capacity and Classical Zero-Error Capacity of Zero-Capacity Quantum Channels
The superactivation of zero-capacity quantum channels makes it possible to use two zerocapacity quantum channels with a positive joint capacity at the output. Currently, we have no theoretical background for describing all possible combinations of superactive zerocapacity channels; hence, there may be many other possible combinations. In this PhD Thesis I provide an algorithmic solution to the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2018
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2017.2719581